Adaptive distributed methods under communication constraints
نویسندگان
چکیده
منابع مشابه
Distributed Nonparametric Regression under Communication Constraints
This paper studies the problem of nonparametric estimation of a smooth function with data distributed across multiple machines. We assume an independent sample from a white noise model is collected at each machine, and an estimator of the underlying true function needs to be constructed at a central machine. We place limits on the number of bits that each machine can use to transmit information...
متن کاملGeometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints
We consider parameter estimation in distributed networks, where each node in the network observes an independent sample from an underlying distribution and has k bits to communicate its sample to a centralized processor which computes an estimate of a desired parameter of the distribution. We develop lower bounds for the minimax risk of estimating the underlying parameter under squared l2 loss ...
متن کاملTesting Under Communication Constraints
The problem of fault diagnosis with communication constraints is considered. Most approaches to fault diagnosis have been focused on detecting and isolating a fault under cost constraints such as economic factors and computational time. But in some systems, such as remote monitoring (e.g., satellite, sensor field) systems, there is a communication constraint between the system being monitored a...
متن کاملDistributed optimization with communication constraints
This thesis addresses problems of optimization to be solved collectively (distributely, we say) by groups of networked agents having limited communication and computation capabilities. The focus is on two paradigmatic problems, average consensus and coverage control. The former consists in computing the average of values which are priory known to the agents, while the latter consists in optimal...
متن کاملCooperative Exploration under Communication Constraints
The cooperative exploration problem necessarily involves communication among agents,while the spatial separation inherent in this task places fundamental limits on the amountof data that can be transmitted. However, the impact of limited communication on theexploration process has not been fully characterized. Existing exploration algorithms do notrealistically model the tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2020
ISSN: 0090-5364
DOI: 10.1214/19-aos1890